home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15425 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  929 b 
  1. Path: nuscc.nus.sg!eng50636
  2. From: eng50636@leonis.nus.sg (Sun Jian)
  3. Newsgroups: comp.lang.c++
  4. Subject: Help With Algorithm
  5. Date: 5 Apr 1996 11:58:27 GMT
  6. Organization: National University of Singapore
  7. Message-ID: <4k31t3$jk7@nuscc.nus.sg>
  8. NNTP-Posting-Host: eng50636@leonis.nus.sg
  9. X-Newsreader: TIN [version 1.2 PL2]
  10.  
  11. Hi,
  12.  
  13.   I have met a problem and was trying to solve it by c++ programming. But 
  14.  
  15. until now I still can't think of a good algorithm to do it. Would you 
  16.  
  17. please give me help if you can?
  18.  
  19.   Here is the problem:
  20.  
  21. ***************************************************************************
  22.   What is the minimum number of knights requred to control the whole 8x8
  23. chess board? (the place occupied by a knight is also regard as being
  24. controlled).
  25. ***************************************************************************
  26.  
  27.   By using maths, I know the answer is 12. Just want it be done by 
  28.  
  29. computer. Help please!!!
  30.